#include <stdio.h>
int main()
{
    int a, i, n = 0, m;
    scanf("%d", &a);
    for (m = 1; m <= a; m++)
    {
        for (i = 2; i <= m - 1; i++)
            if (m % i != 0)
                if (i == m) printf("%d\t", m);
        n++;
        if (n % 5 == 0) printf("\n");
    }
}